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Abstract. We show how to exploit excitable regimes mediated by localized structures 
(LS) to perform AND, OR, and NOT logical operations providing full logical 
functionality. Our scheme is general and can be implemented in any physical system 
displaying LS. In particular, LS in nonlinear photonic devices can be used for all-optical 
computing applications where several reconfigurable logic gates can be implemented 
in the transverse plane of a single device, allowing for parallel computing. 
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1. Introduction 

Electronic computers are prevalent around us, and have been immensely successful in 
shaping our technological society. Most practical computers are serial, being based 
on the Von Neumann's design. In 1959 Feynman proposed that computations could 
be performed at the molecular (or supramolecular) level and in a highly parallel way 
PQ, what has led to a number of alternative proposals [2j. Worth mentioning is DNA 
computing [3j, or bacterial [4] and biomolecular [U [5] computers. Another approach 
exploits the computational properties of waves in chemical excitable media (e.g. the 
Belousov-Zhabotinsky reaction) to solve mazes [6], perform image computation [7j, 
or design logic gates [8j. In optics, logic gates have also been implemented using 
propagating solitons [9j [TO] and other nonlinear processes [HJ CE2] • 

Localized structures in dissipative media (LS), also known as dissipative solitons, 
are commonplace in many spatially extended systems, such as chemical reactions, 
gas discharges or fluids [13]. They also form in optical cavities due to the interplay 
between diffraction, nonlinearity, driving and dissipation. These structures have to be 
distinguished from conservative solitons found, for example, in propagation in fibers, 
for which there is a continuous family of solutions depending on their energy. Instead, 
dissipative LS are unique once the parameters of the system have been fixed. LS have 
been suggested as a potentially useful strategy for information storage [14]. This is 
specially attractive in nonlinear photonics after LS have been observed in semiconductor 
lasers [T5l [[6] , but the general concept of using LS to carry information is not restricted 
to optics. 

Within this approach a LS describes one bit of information. This idea can be taken 
a step further and discuss the potential of LS for carrying out computations beyond 
mere information storage. For instance, all-optical XOR logic between the incoming 
bits and those stored in a cavity as LS has been proposed in [TTJ. Here we propose to 
use excitability mediated by LS to implement three basic logic gates, namely the AND, 
OR, and NOT gates, providing complete logic functionality, as by combination of them 
one can realize any other logical operation, including the NOR and NAND universal 
gates. In our scheme bits are represented by a dynamical state (an excitable excursion) 
rather than by a stationary solution. This provides a natural reset mechanism for the 
gates. The way computations are performed relays on the emergent properties of the 
LS, independently of the microscopic details of the underlying physical system. 

Excitability is a concept arising originally from biology (for example in 
neuroscience) , and found in a large variety of nonlinear systems [18J. A system is 
said to be excitable if perturbations below a certain threshold decay exponentially 
while perturbations above induce a large response before going back to a resting state. 
Roughly speaking excitability needs two ingredients: a barrier in phase space that 
defines the excitable threshold, and a reentry mechanism that sets the system back to 
the original state after a refractory time. In excitability mediated by LS the excitable 
threshold is automatically set by the stable manifold of the unstable (middle-branch) 
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LS, which is the barrier one has to overcome to create a LS. The reentry mechanism 
is, in some cases, intrinsic to the dynamics of LS [T9J, [20], which is the case considered 
here. Alternatively for stationary LS, a reentry mechanism leading to excitability can 
be implemented by adding defect and drift in a finite system. In this case, when a super- 
threshold perturbation creates a LS on the defect, the drift pulls it out and drives it to the 
limits of the system, where the LS disappears and the system goes back to the original 
state. A periodic state based on this mechanism was observed in [211 [22], an d evidence 
of a divergence of the period was reported. As studied in [20J, this divergence will lead 
to an excitable regime. The different mechanisms discussed above makes excitability 
mediated by LS highly accessible to a wide variety of systems in optics and beyond. 

2. Nonlinear optical cavity model 

For illustrative purposes we consider a nonlinear optical cavity as sketched in Fig. [TJ 
The system consist of a Kerr cavity driven by a broad holding beam. On top of this, 
three narrow addressing beams bi, b 2 , and b 3 are injected. These localized beams will 
facilitate excitability by allowing to tune the threshold for the size of a perturbation 
necessary to trigger an excitable excursion. The positions in the transverse plane of these 
narrow beams define also the input and output ports of the logic gate. Alternatively 
the transverse plane of the device could be engineered to fix the positions of the ports. 
Here the bright spots created inside the cavity by bi and b 2 will act as input ports, 
while the spot at the position of b 3 will be the output port. The incoming bits S 2 ) 
will be superimposed to bi, b 2 . 

In the mean field approximation, the slowly varying amplitude of the electric field 
E(x,y,t) can be described by the Lugiato-Lefever model [23, 20j: 



where V 2 = d 2 jdx 2 + d 2 jdy 2 . Space and time have been rescaled with the diffraction 
length and cavity decay respectively, such that the coefficient in front of the Laplacian 
and the losses are 1. 6 is the detuning between the cavity frequency and the frequency 
of the input field Ej. The sign of the cubic term corresponds the so called self-focusing 
case. For the AND and OR gates the input field E I (x ) y ) t) consists of a background 
E and three Gaussian addressing beams of width r at positions (i = 1,2,3): 
E I (x ) y,t) = E + Y^=i[Hi + ^(t)]e~ |r_r * |2/r o, where r = (x,y). H { is the amplitude 
of the addressing beams, while 6i(t)(i = 1,2) accounts for the input perturbations or 
bits (5 3 is always zero as the output port receives no input). E and Hi are taken real 
for simplicity. For the NOT gate only one addressing beam is used. Throughout this 
work we fix Eq = 1.0752, ro = 1 and 9 = 1.45, while Hi and are chosen differently for 
each gate. Values are given in the corresponding figure captions. Possibly, the overall 
input field E can be implemented using an optical mask on top of a single broad beam. 

Simulations are performed considering periodic boundary condition ona512x512 
mesh with Ax = Ay = 0.1875 using a pseudospectral method as described in [24J. 



dE 
~dt 



(1 + i0) E + %V 2 E + E T + i\E 2 \E, 



(1) 
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Figure 1. (Color online), a) Sketch of a logic gate based on excitable LS in a 
nonlinear optical cavity, b) Input of the cavity Ei(x,y), including the holding beam 
(background) and the three localized beams with intensities H\, #2, and H3. d is 
the distance between ports, c) Intracavity field of the resting state of the system. 
Adimensional units are used in all figures. 



The system size L = 96 is large enough so that boundary conditions do not affect the 
dynamics of the LS. Figures show only the central part of the whole system. The time 
step used is At = 10 -3 , much smaller that any relevant time scale of the system. 

Before analyzing how a logic gate works, lets recall the behavior of the system under 
a single localized addressing beam. Fig. [2] shows the bifurcation diagram of Eq. ([!]) as a 
function of the maximum of Ei. The stable resting state, used as input and output ports, 
is represented with a solid line. This solution collides in a saddle-node on the invariant 
circle bifurcation (SNIC) with the unstable middle-branch LS. The middle-branch LS 
becomes a stable LS at the saddle-node bifurcation point (SN). For these parameter 
values, however, its region of stability is very narrow (barely visible in the plot), and the 
stationary (upper branch) becomes unstable at a very close Hopf bifurcation (H). The 
limit cycle arising from this bifurcation (not shown) is also almost immediately destroyed 
in a saddle-loop bifurcation leading to the excitable regime [T9l [20] . In this regime if the 
port is subject to a small perturbation the system relaxes exponentially to the resting 
state, while if the perturbation is larger that the excitability threshold, defined by the 
LS unstable middle-branch, it triggers an excitable. The excitable excursion consists of 
a peak that grows to a large value until the losses stop it, and it decays back to the 
initial state. A remnant wave is emitted out of the center dissipating the remaining 
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Figure 2. (Color online). Bifurcation diagram of a single stationary localized solution 
of Eq. ([!]). Solid (dotted) lines indicate stable (unstable) solutions. The SNIC 
bifurcation signals the frontier between excitable behavior, used for implementing AND 
and OR logic gates, and oscillatory behavior, used in the NOT gate. 



energy. For practical purposes all the region between the SN and SNIC bifurcations 
corresponds to a region of excitability. A full description of the parameter space where 
excitability appears is provided in Ref. [20J. 

On the right side, excitability ends at the SNIC bifurcation, leading to an oscillatory 
regime. For the implementation of the AND and OR gates, relying on the excitable 
behavior, the system is set close but below the SNIC bifurcation. For the NOT gate, 
that requires an oscillatory LS, parameters are set just above the SNIC bifurcation. 

3. Logic gates 

Let us now focus on the logic operations. In our proposal a bit T corresponds, internally, 
to the presence of an excitable excursion. Then, a superthreshold perturbation at an 
input port (i.e. causing an excitable excursion) will be considered as a bit T, while 
subthreshold (or absence of) perturbations will be considered as '0'. At the output port, 
the occurrence of an excitable excursion should be taken as a T, and '0' otherwise. 

The physical mechanism behind the computation is the interaction between ports. 
In particular, in our case, remnant waves that propagate energy are emitted towards the 
end of the excitable excursions (see Figs. [3] and [5]). Depending on the distance d between 
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distance to the center of the port 



Figure 3. Maximum intensity of the remnant wave as a function of the distance to the 
center of the port. The maximum value of the intensity at each spatial point minus the 
intensity of the background during a whole excitable excursion is plotted. The effect 
of the remnant wave decays exponentially with the distance to the port. 

ports, which determines the strength of the interaction, and i/ 3 , that sets the sensitivity 
of the output port, an excitable excursion of a single input port may elicit or not an 
excitable excursion of the output. As a result the truth table of the AND and OR basic 
gates can be reproduced by suitably tuning these parameters. Different arrangements 
are possible since the only relevant parameter of the geometry is the distance between 
ports. The interaction mediated by the remnant wave has a short range, since the system 
is dissipative and any perturbation decays at least exponentially with the distance and 
time (see Fig. [3]). This avoids the interference between nearby gates provided their 
distance is larger than the distance between the input and the output ports within a 
gate. To avoid the backward excitation of a input port by the output of the same 
gate, the excitable threshold of the input ports is set slightly higher than for the output 
ports. Also, the distance between the input ports is large enough to prevent their mutual 
excitation. 

For an OR gate, d and H% are such that an excitable excursion of a single input is 
already enough to excite the output, as shown in Fig. [4} The bit T is introduced by 
setting Si = 0.03 during 1 time unit. After receiving the bit, the left input port exhibits 
an excitable excursion which, by the above mechanism, triggers an excitable excursion 
of the output port. Because of symmetry, the output would look exactly the same 
for the case (0,1). A double activated (1,1) input would give a very similar response, 
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Figure 4. (Color online). Time evolution of an OR logic gate with a (1,0) input. For 
this case d = 8.2, — 0.067 for the two input (outer) ports and H3 = 0.0688 for 
the output (central) port. The downward arrow indicates the arrival of the bit 1 at 
the left input port. The excitable excursion of the output port, shown by the upward 
arrow, gives the result (a bit 1) of the OR logic operation. 



completing the truth table of the OR gate. 

Similarly, AND logic can be implemented by increasing d or decreasing i/ 3 , such 
that the pulse of a single input is not enough to elicit a response of the output, but 
the combined action of two simultaneous excitations is (see Fig. [5]). To illustrate 
the flexibility in the geometry here we have used a triangular arrangement. This 
configuration has two advantages. First it is possible to do several computations 
sequentially in the transverse plane of the same device, instead of using a sequence 
of cavities, by using the output of a logic gate as one of the inputs of a contiguous 
one. Second, another output port can be placed symmetrically to the first one, forming 
a rhombus, allowing, for example, the simultaneous implementation of an AND and 
an OR gate. Using more complex motifs in the transverse plane more complex logical 
operations can be implemented in a single device. Similarly a transmission (delay) line 
[T6] with arbitrary geometry can be built connecting several excitable units. 

To implement a NOT gate a different approach is needed. The NOT operation has 
a single input and should produce an output when no input is received. For this task 








Figure 5. (Color online). Time evolution of an AND logic gate with a (1,1) input. In 
this case d = 8.2, — 0.067, and H3 = 0.0686. In this case a triangular geometry 
is used. 



we propose using a single LS in an oscillatory regime (see Fig. [6]). The oscillations 
would be, on one hand, a natural clock to set the frequency of the processor, and on 
the other, generate a pulse at every clock step corresponding to a bit T if no input is 
received. Then, a bit T at the input (with a reversed phase), introduced by setting 
Si = —0.03 during 5 time units, can set the system temporally below the oscillatory 
threshold, skipping one oscillation. This effectively produces a '0' at the output when a 
T is received at the input, implementing a NOT gate (see Fig. [6]). 

A key question is whether this proposal fulfills essential requirements for a logic 
device of any complexity to work, such as cascadability, fan-out, or logic-level restoration 
[25] . On one hand, while we have chosen pulses with a square- wave time profile as 
input bits, these gates can work with inputs of arbitrary shape, provided its integrated 
energy is high enough. In particular, the energy of an excitable excursion is enough 
to excite several subsequent inputs, ensuring both cascadability (the output of one 
stage can drive the input of the next stage in a series of operations) and fan-out (the 
output of one stage is sufficient to drive the inputs of at least two subsequent stages). 
Our simulations show that an excitable pulse attenuated by a factor up to 10 -7 is 
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Figure 6. (Color online). Time evolution of a NOT gate with an arbitrary string of 
input bits, a) Temporal sequence of input bits, b) Maximum of the LS showing the 
output of the NOT logical operation. Here Hi = 0.1233. 



enough to excite the input port of a logic gate in another cavity. On the other hand, 
logic-level restoration is provided by the intrinsic nonlinear dynamics of the system, 
since, provided the input perturbation is above the threshold, the excitable excursion 
takes place independently of its details. Thus, any signal is automatically restored 
independently of its level of degradation at the input. Besides, this scheme is quite 
robust to spontaneous emission, since spatially uncorrelated fluctuations have a very 
small effect on LS which are relatively broad objects [26J. 

Considering the low energy requirements for optical transmission, an optical 
transistor would already be useful even if its performance is only similar to that one of the 
electronic counterparts, due to the advantage of avoiding the conversion of information 
from the optical to the electronic domain. 

A possible issue of our proposal is isochronicity, as different logical operations may 
have different response times. These differences however, may not necessarily prevent 
practical operation since they might fall within acceptable tolerances. Otherwise a 
buffer memory could be implemented to synchronize different outputs. This could be 
done using the same LS in the bistable regime. Finally, we should note that although 
we have used coherent localized beams, it has been shown that LS can also be switched 
on and off incoherently [211 E3 02] • 
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4. Conclusions 

Summarizing, we have analyzed the possibility of creating logic gates using the dynamics 
of LS. In particular, we have shown how to construct both an AND and an OR gate by 
appropriately coupling three excitable ports, and a NOT gate using a single LS in an 
oscillatory regime. It is important to stress that this proof of concept is independent of 
the specific model considered here, and that logic operations could be realized in any 
system displaying LS, even beyond optics. More generally, this full logical functionality 
is a way to show that a very large class of pattern forming systems are Turing universal 
[30] . From a practical point of view vertical cavity surface emitting lasers (VCSELs) are 
particularly interesting, as in addition to its integrability with semiconductor technology, 
oscillatory LS have already been experimentally observed |2Ei [22], and evidence of 
excitable behavior has been theoretically observed in lasers with frequency selective 
feedback [29]. Evidence of a SNIC bifurcation for stationary LS leading to excitability 
in the presence of a defect and drift has also been reported in [211 122]. Moreover, the 
temporal response in VCSELs can be as high as 10 GHz, possibly allowing computations 
in the GHz range. Oscillating, and possibly excitable, polariton LS have also been 
recently reported in semiconductor microcavities [3T] . 

This computational method has also potential advantages with respect to 
conventional electronics. First, it is intrinsically parallel (several logic gates can 
be simultaneously operated in a single device), allowing for instance dense optical 
interconnects to shine bits directly on a battery of input ports on the same broad 
area device. Second, it is reconfigurable by changing only the "mask" defining the 
position and intensity of the localized beams. Since this can be done ail-optically, logic 
circuits can be reprogrammed in real time, at rates of the order of the clock frequency. 
Otherwise, the same role of the localized beams can be played by defects of the material, 
that can be engineered to created hard- wired gates. 
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